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Examiner 
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Art Unit 

2163 





» The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment See 37 CFR 1 .704(b). 

Status 



1 )|2SI Responsive to communication(s) filed on 15 February 2006 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-37 is/are pending in the application. 

4a) Of the above claim(s) 14 and 26-36 is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-13, 15-25 and 37 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 
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Application Papers 

9) D The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 07 July 2005 is/are: . a)[x] accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
aM All b)D Some * c)D None of: 

1 .03 Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

Notice of References Cited (PTO-892) 
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DETAILED ACTION 

This action is responsive to Applicant's RCE request and amendment submitted on 
February 15, 2006. 

To expedite the process of examination Examiner requests that all future 
correspondences in regard to overcoming prior art rejections or other issues (e.g. 
amendments, 35 U.S.C. 112, objections and the like) set forth by the Examiner that 
Applicants provide and link to the most specific page and line numbers of the disclosure 
where the best support is found (see 35 U.S.C. 132). 

Continued Examination Under 37 CFR 1.114 
A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.114. Applicant's submission filed on 2/15/06 has been entered. 
Claims 1-13, 15-25 and 37 are now pending. 

Information Disclosure Statement (IDS) 
The IDS received on May 20, 2005 is noted. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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Claims rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. 

Regarding claims 11-13 and 37, the segment "said error message" is indefinite. It is not 

* 

clear what the error message is, Examiner suggests changing "said" to "a". 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

■ 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claim 1-13, 15-25 and 37 are rejected under 35 U.S.C. 103(a) as best as the Examiner is 
able to ascertain as being unpatentable over Greene (U.S. Patent No 6,63 1419) in view of 
Wilkinson III et al (U.S. Patent No. 6,014,659). 

Regarding claims 1 and 21-25, Greene discloses a system and method, wherein a look up 
engine (fig. 1, 106, Greene) comprising a storage means for storing a look up table, said look up 
table comprising a plurality of entries (fig. 1, 108, Greene), each entry comprising a value, an 
associated key value (col. 7, lines 32-34, Greene), such that, in operation, a look up is carried out 
by outputting a value which is associated with the stored key value which matches an input key 
value (Fig. 1, values Dl, D2 and col. 4, lines 49-52, col. 7, lines 34-36, Greene), the look up 
engine being capable to perform multiple look ups of the same look up table concurrently (fig. 1, 
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106 and 108, and col. 4, lines 55-67, col. 7, lines 10-18 and col. 31, lines 60-67, Greene), but 
does not explicitly teach the look up engine comprises a plurality of look up state machines 
connected in parallel. 

{Note: Arrays or table [Al, A2, A3] comprises entries with prefixes of a preset length wherein 
prefixes of less than 22-bits and prefixes greater than 22-bits are searched concurrently by 
portion of a search key) 

However, search engines are notoriously well known to comprise multiple state machines 
to handle multitasking. For instance, Wilkinson discloses prefix matching database searching 
(see title and abstract, Wilkinson) where he teaches a number of registers and elementary state 
machines operating concurrently, collectively known as a search engine, to directly access 
memory (fig. 3, item 40, col. 8, lines 2-4 and col. 15, lines 21-25, Wilkinson). Hence, it would 
have been obvious to a person of ordinary skill in the art at the time the invention was made to 
combine Greene and Wilkinson systems by modifying Greene's look up engine to include the 
plurality of look up state machines taught by Wilkinson to support Greene's multiple input 
strings and multiple memories to operate concurrently as suggested by Greene (col. 31, lines 60- 
64, Greene) and taught by Wilkinson. 

(Note: a table may be partitioned to a plurality of tables, table and tables are interchangeable,, 
hence, performing operations on many tables is equivalent to performing operations on one 
table) 

Regarding claim 2, Greene/Wilkinson teach entries are stored in a trie structure (col. 7, 
lines 27-37, Wilkinson). 
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Regarding claim 3, Greene/Wilkinson teach the trie structure is a PATRICIA trie 
structure (col. 3, lines 15-22 and 30-58, Greene). 

Regarding claim 4, Greene/Wilkinson teach input and output buffers (fig. 1, item 102 and 
col. 6, lines 47-56, Greene). 

Regarding claims 5 and 6, Greene/Wilkinson teach distributing and collecting the input 
key values and respective outputs (fig. 1, items 14, 20, 22 and 40, col. 9, lines 63-66, Wilkinson). 

Regarding claims 7 and 8, Greene/Wilkinson teach the length of the look up values and 
key values is fixed and/or variable (fig. 17 and col. 2, lines 7-21, Greene). 

Regarding claim 9, Greene/Wilkinson teach tagging keys (col. 26, lines 32-49, Greene). 

Regarding claim 10, Greene/Wilkinson teach storing an identity of the requestor such that 
the output value is sent to the correct location (fig. 3, item 14, Wilkinson). 

Regarding claims 11-13, Greene/Wilkinson teach a type of error and identifying the 
location of bits that are mismatched (fig. 5, BIT MASK, and col. 31, lines 14-22, Wilkinson). 
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Regarding claim 37, Greene/Wilkinson teach an entry further comprises a skip value 
(figs. 1-5 and col. 7, lines 36-50 and col. 8, lines 36-50, Greene), and the input key comprises a 
plurality of bits such that, if the skipped bits of the input key value and the associated skip value 
mismatches, an error message is output to indicate lookup failure (col. 9, lines 10-15 and 35-48, 
Greene). 

(Note: if there is no match, an error flag may be displayed) 

Regarding claims 15-20, Greene/Wilkinson teach internal/external memory and 
partitioning the memory comprising plurality of entries (fig. 1, item 108: Ml, M2, M3 and col. 7, 
lines 14-18, Greene. 

Response to Arguments 

* 

Applicant's amendment and arguments filed February 15, 2006 have been fully 
considered but they are not persuasive. The arguments and responses are listed below. 

* 

Applicant argues in the 2/15/06 response that the prior art does not teach the amended 
feature of multiple look ups within the same table, instead the prior art teaches multiple look ups 
in different tables. 

Examiner disagrees. Arrays or table [Al, A2, A3] comprises entries with prefixes of a 
preset length, wherein prefixes of less than 22-bits and prefixes greater than 22-bits are searched 
concurrently by portion of a search key. Hence, multiple fields look up is performed on a table 
(col. 31, lines 61-64). Further note, a table may be partitioned to a plurality of tables, table and 



Application/Control Number: 1 0/074,022 Page 7 

Art Unit: 2163 

tables are interchangeable, hence, performing operations on a table does not patentably 
distinguish the claimed invention. In re Lowry, 32 F.3d 1579, 32 USPQ2d 1031 (Fed. Cir. 1994). 

With respect to all the pending claims 1-13, 15-25 and 37, Examiner respectfully 
traverses Applicant's assertion based on the discussion and rejections cited above. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Marc R. Filipczyk whose telephone number is (571) 272-4019. 

The examiner can normally be reached on Mon-Fri, 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

■ 

supervisor, Don Wong can be reached on 571-272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




